\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path}{}\section{Graph\+:\+:D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path$<$ N $>$ Class Template Reference}
\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path$<$ N $>$@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path$<$ N $>$}}


{\ttfamily \#include $<$dijkstra.\+h$>$}

\subsection*{Public Types}
\begin{DoxyCompactItemize}
\item 
typedef Basic\+Node$<$ int $>$ \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a0d077fc4311ea53b580be6eaa9f3ea65}{Node\+Type}
\item 
typedef std\+::vector$<$ \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a0d077fc4311ea53b580be6eaa9f3ea65}{Node\+Type} $\ast$ $>$ \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_ae91c7c8c41a2052eb4e25f3f5751b1bc}{Result\+Type}
\end{DoxyCompactItemize}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
void \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a23c1b697645c97876a8fe368c08269ca}{access} (V\+Type source, const Basic\+Graph$<$ N $>$ \&graph)
\item 
void \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a2ecc66098ec2e460c34ed2133acb3504}{print\+Path} ()
\item 
int \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a5f4efa4643762042b99633a4e0135dc4}{short\+Distance} (V\+Type u)
\end{DoxyCompactItemize}
\subsection*{Private Member Functions}
\begin{DoxyCompactItemize}
\item 
void \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a3365b3c0b6e429a2b19202dea81500c4}{clear} ()
\end{DoxyCompactItemize}
\subsection*{Private Attributes}
\begin{DoxyCompactItemize}
\item 
\hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a0d077fc4311ea53b580be6eaa9f3ea65}{Node\+Type} \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a410085b088595001d848fb73b4246f8c}{nodes} \mbox{[}N\mbox{]}
\item 
\hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_ae91c7c8c41a2052eb4e25f3f5751b1bc}{Result\+Type} \hyperlink{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a8d1a93cd7e7e2073c51a151145f490d2}{result}
\end{DoxyCompactItemize}


\subsection{Detailed Description}
\subsubsection*{template$<$unsigned N$>$class Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path$<$ N $>$}



Definition at line 6 of file dijkstra.\+h.



\subsection{Member Typedef Documentation}
\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a0d077fc4311ea53b580be6eaa9f3ea65}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!Node\+Type@{Node\+Type}}
\index{Node\+Type@{Node\+Type}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{Node\+Type}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ typedef Basic\+Node$<$int$>$ {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::{\bf Node\+Type}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a0d077fc4311ea53b580be6eaa9f3ea65}


Definition at line 9 of file dijkstra.\+h.

\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_ae91c7c8c41a2052eb4e25f3f5751b1bc}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!Result\+Type@{Result\+Type}}
\index{Result\+Type@{Result\+Type}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{Result\+Type}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ typedef std\+::vector$<${\bf Node\+Type}$\ast$$>$ {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::{\bf Result\+Type}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_ae91c7c8c41a2052eb4e25f3f5751b1bc}


Definition at line 10 of file dijkstra.\+h.



\subsection{Member Function Documentation}
\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a23c1b697645c97876a8fe368c08269ca}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!access@{access}}
\index{access@{access}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{access(\+V\+Type source, const Basic\+Graph$<$ N $>$ \&graph)}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ void {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::access (
\begin{DoxyParamCaption}
\item[{V\+Type}]{source, }
\item[{const Basic\+Graph$<$ N $>$ \&}]{graph}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a23c1b697645c97876a8fe368c08269ca}


Definition at line 12 of file dijkstra.\+h.

\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a3365b3c0b6e429a2b19202dea81500c4}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!clear@{clear}}
\index{clear@{clear}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{clear()}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ void {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::clear (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}, {\ttfamily [private]}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a3365b3c0b6e429a2b19202dea81500c4}


Definition at line 49 of file dijkstra.\+h.

\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a2ecc66098ec2e460c34ed2133acb3504}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!print\+Path@{print\+Path}}
\index{print\+Path@{print\+Path}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{print\+Path()}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ void {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::print\+Path (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a2ecc66098ec2e460c34ed2133acb3504}


Definition at line 35 of file dijkstra.\+h.

\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a5f4efa4643762042b99633a4e0135dc4}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!short\+Distance@{short\+Distance}}
\index{short\+Distance@{short\+Distance}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{short\+Distance(\+V\+Type u)}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ int {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::short\+Distance (
\begin{DoxyParamCaption}
\item[{V\+Type}]{u}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a5f4efa4643762042b99633a4e0135dc4}


Definition at line 41 of file dijkstra.\+h.



\subsection{Member Data Documentation}
\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a410085b088595001d848fb73b4246f8c}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!nodes@{nodes}}
\index{nodes@{nodes}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{nodes}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ {\bf Node\+Type} {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::nodes\mbox{[}N\mbox{]}\hspace{0.3cm}{\ttfamily [private]}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a410085b088595001d848fb73b4246f8c}


Definition at line 61 of file dijkstra.\+h.

\hypertarget{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a8d1a93cd7e7e2073c51a151145f490d2}{}\index{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}!result@{result}}
\index{result@{result}!Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path@{Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}}
\subsubsection[{result}]{\setlength{\rightskip}{0pt plus 5cm}template$<$unsigned N$>$ {\bf Result\+Type} {\bf Graph\+::\+D\+I\+J\+K\+S\+T\+R\+A\+\_\+\+Short\+Path}$<$ N $>$\+::result\hspace{0.3cm}{\ttfamily [private]}}\label{class_graph_1_1_d_i_j_k_s_t_r_a___short_path_a8d1a93cd7e7e2073c51a151145f490d2}


Definition at line 62 of file dijkstra.\+h.



The documentation for this class was generated from the following file\+:\begin{DoxyCompactItemize}
\item 
src/graph\+\_\+algorithms/single\+\_\+source\+\_\+shortest\+\_\+path/dijkstra/\hyperlink{dijkstra_8h}{dijkstra.\+h}\end{DoxyCompactItemize}
